Batik Air bersiap untuk terbang perdana dari Surabaya melalui Bandara Internasional Juanda, Jawa Timur (SUB) tujuan Bandara Internasional Mozes Kilangin Timika, Papua Tengah (TIM) mulai 12 Juli 2022.
Kapasitas terminal mencapai 4.000 orang dengan utilitas yang lengkap (mushala, toilet difabel, nursery room).
Untuk kargo tahun 2021 terdapat empat rute, yaitu Tarakan – Long Apung, Tarakan – Long Bawan, Tarakan – Long Sule dan Tarakan – Binuang (PP).